Generalized intransitive dice: Mimicking an arbitrary tournament

نویسندگان

چکیده

A generalized \begin{document}$ N $\end{document}-sided die is a random variable id="M2">\begin{document}$ D $\end{document} on sample space of id="M3">\begin{document}$ equally likely outcomes taking values in the set positive integers. We say independent id="M4">\begin{document}$ sided dice id="M5">\begin{document}$ D_i, D_j that id="M6">\begin{document}$ D_i beats id="M7">\begin{document}$ $\end{document}, written id="M8">\begin{document}$ \to if id="M9">\begin{document}$ Prob(D_i > D_j) \frac{1}{2} $\end{document}. Examples are known intransitive id="M10">\begin{document}$ 6 dice, i.e. id="M11">\begin{document}$ D_1 D_2 D_3 but id="M12">\begin{document}$ A tournament size id="M13">\begin{document}$ n choice direction id="M14">\begin{document}$ i j for each edge complete graph id="M15">\begin{document}$ vertices. show id="M16">\begin{document}$ R id="M17">\begin{document}$ [n] = \{ 1, \dots, \} then sufficiently large id="M18">\begin{document}$ there exist sets id="M19">\begin{document}$ id="M20">\begin{document}$ D_1, D_n such id="M21">\begin{document}$ and only id="M22">\begin{document}$ id="M23">\begin{document}$

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized whist tournament designs

In this study a new class of tournament designs is introduced. In particular, each game of the tournament involves several (two or more) teams competing against one another. The tournament is also required to satisfy certain balance conditions that are imposed on each pair of players. These balance conditions are related to both the total number of players on each team and the number of teams i...

متن کامل

Generalized Entropy Optimized by an Arbitrary Distribution

We construct the generalized entropy optimized by a given arbitrary statistical distribution with a finite linear expectation value of a basic random quantity of interest. This offers, via the maximum entropy principle, a unified basis for a great variety of distributions observed in nature, which can hardly be described by the conventional methods. As a simple example, we explicitly derive the...

متن کامل

Generalized Intelligent States for an Arbitrary Quantum System

Generalized Intelligent States (coherent and squeezed states) are derived for an arbitrary quantum system by using the minimization of the so-called Robertson-Schrödinger uncertainty relation. The FockBargmann representation is also considered. As a direct illustration of our construction, the Pöschl-Teller potentials of trigonometric type will be shosen. We will show the advantage of the Fock-...

متن کامل

The Existence of Near Generalized Balanced Tournament Designs

In this paper, we complete the existence of near generalized balanced tournament designs (NGBTDs) with block size 3 and 5. As an application, we obtain new classes of optimal constant composition codes.

متن کامل

*-graphs of Vertices of the Generalized Transitive Tournament Polytope

A nonnegative matrix T = (tij)~,j= 1 is a generalized transitive tournament matrix (GTT matrix) if tii = 0, t o = 1 tj~ for i # j , and 1 ~< t o + tjk + t~ ~< 2 for i, j , k pairwise distinct. The problem we are interested in is the characterization of the set of vertices of the polytope {GTT}n of all GTT matrices of order n. In 1992, Brualdi and Hwang introduced the *-graph associated to each ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of dynamics and games

سال: 2021

ISSN: ['2164-6066', '2164-6074']

DOI: https://doi.org/10.3934/jdg.2020030